package DynamicProgramming;
/**
 *
 * 描述
 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
 *
 * 数据范围：1<=n<=20
 * 进阶：空间复杂度 O(1) ， 时间复杂度 O(1)
 * 输入描述：
 * 本题输入仅一行，即一个整数 n
 * 输出描述：
 * 输出跳上 n 级台阶的跳法
 * 示例1
 * 输入：
 * 3
 * 输出：
 * 4
 * 示例2
 * 输入：
 * 1
 * 输出：
 * 1
 *
 * */
import java.util.*;
class Step{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println((int)Math.pow(2,n-1));
    }
}